Nuprl Lemma : decidable__es-p-le-pred 11,40

es:ES, P:(E). (e:E. Dec(P(e)))  (ee':E. Dec(es-p-le-pred(es;P)(e,e'))) 
latex


Definitionss = t, t  T, x:AB(x), x:AB(x), ES, EState(T), a:A fp B(a), f(a), Id, , strong-subtype(A;B), P  Q, Type, EqDecider(T), Unit, left + right, IdLnk, x:A  B(x), EOrderAxioms(Epred?info), kindcase(ka.f(a); l,t.g(l;t) ), Knd, loc(e), kind(e), Msg(M), type List, , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), r  s, e < e', , b, constant_function(f;A;B), SWellFounded(R(x;y)), , pred!(e;e'), x,yt(x;y), Void, x:A.B(x), Top, S  T, suptype(ST), first(e), A, <ab>, pred(e), x.A(x), xt(x), P & Q, E, Dec(P), let x,y = A in B(x;y), P  Q, t.1, e loc e' , (e <loc e'), False, (e < e'), (x  l), P  Q, a < b, A  B, x:AB(x), {i..j}, b | a, a ~ b, a  b, a <p b, a < b, A c B, x f y, xLP(x), (xL.P(x)), r < s, q-rel(r;x), Outcome, l_disjoint(T;l1;l2), e c e', e<e'.P(e), ee'.P(e), e<e'P(e), ee'.P(e), e[e1,e2).P(e), e[e1,e2).P(e), e[e1,e2].P(e), e[e1,e2].P(e), e(e1,e2].P(e), es-p-le-pred(es;P), loc(e), a = b, P  Q, locl(a), e@iP(e), {x:AB(x)} 
Lemmasdecidable alle-le, iff wf, rev implies wf, assert-eq-id, decidable implies better, decidable es-locl, decidable not, es-loc wf, decidable es-le, decidable and, false wf, es-locl wf, es-le wf, decidable wf, es-E wf, deq wf, EOrderAxioms wf, kind wf, Msg wf, nat wf, val-axiom wf, cless wf, qle wf, bool wf, Knd wf, kindcase wf, IdLnk wf, constant function wf, loc wf, not wf, assert wf, first wf, top wf, unit wf, pred! wf, strongwellfounded wf, member wf, rationals wf, Id wf, EState wf, subtype rel wf, event system wf

origin